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We discuss properties of probabilistic coding of two qubits to one qutrit and generalize the scheme 
to higher dimensions. We show that the protocol preservers entanglement between qubits to be 
encoded and environment and can be also applied to mixed states. We present the protocol which 
enables encoding of n qudits to one qudit of dimension smaller than the Hilbert space of the original 
system and then probabilistically but error-free decode any subset of k qudits. We give a formula 
for the probability of successful decoding. 
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I. INTRODUCTION 



Qubit in a pure state is described by two real param- 
eters. On the other hand qutrit (quantum system with 
three-dimensional Hilbert space) in a pure state is de- 
scribed by four real parameters. Thus, the same number 
specifies two non-entangled qubits in a pure state and 
one qutrit. Now one can ask the question if it is possible 
to encode the states of these two qubits to one qutrit. 
Holevo bound states that using d-dimensional quantum 
system (qudit) one can communicate at most log2 d bits 
of classical information jlj] . So it is not possible to achieve 
the task. However, it has been recently shown both theo- 
retically and experimentally (sj that such encoding is 
possible in probabilistic, but error-free manner. Namely, 
the protocol has been proposed which enables decod- 
ing with average probability 2/3 and perfect fidelity one 
arbitrarily chosen qubit after the encoding took place. In 
experimental execution of the protocol the probability of 
success is 1/2. This is due to fact that in the experiment 
one replaces POVM_with a von Neumann measurement. 
Bertuskova et. al 3] have shown that the protocol can 
be generalized to higher dimensions. Specifically, they 
have shown how to encode N qudits of dimension d each 
in one qudit of dimension N{d — 1) -I- 1 and then decode 
one of them. In their scheme both the procedure of en- 
coding and decoding succeeds with a probability strictly 
less than 1. Here we present the protocol in which the 
procedure of encoding is always successful (only decod- 
ing can be unsuccessful). We also show how one can en- 
code n non-entangled qudits to one qudit of a dimension 
smaller than the Hilbert space of the original system and 
then probabilistically but error-free decode any subset of 
k qudits. A simple formula for probability of decoding 
is given. We also prove that the protocol preserves the 
entanglement between the qudits to be decoded and the 
environment. We show that the protocol can be applied 
to mixed states as well. The paper is organized as follows. 



In Section II we review the original scheme and investi- 
gate its properties. In Section III we show how one can 
encode two qudits of dimension d in one qudit of dimen- 
sion 2ci — 1 and then probabilistically decode any one of 
them. In Section IV we present the protocol for encoding 
many qudits. We also give simple examples illustrating 
the protocol. The paper ends with a brief summary in 
Section V. 



II. CODING OF QUBITS ENTANGLED WITH 
THE ENVIRONMENT AND QUBITS IN MIXED 
STATES 

Let us first briefly describe the original protocol. We 
introduce two parties Alice and Bob. Alice performs the 
encoding while Bob tries to decode the qubit with perfect 
fidelity. We suppose that the states of two qubits are 



and 



l^-i) =ai|0)i+6i|l)i 



1*2) =a2|0)2 + &2|l)2. 



(1) 



(2) 



To encode the states of these qubits to one qutrit Alice 
performs measurement on the joint state of the system 
l^*!)® |5'2) given by the following measurement operators 
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0,0 



%/3 



(|00)(00| + |01)(01|-f |10)(10|) (3) 



Mo,i = ^(I01)(01| + |00)(00| + |11)(11|) (4) 



Mi,o = ^(|10)(10| + |11)(11| + |00)(00|) (5) 
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Mi,i - + + I01>(01|)- (6) 

It should be emphasized that this is generalized measure- 
ment (POVM). If as a result of the measurement Alice 
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obtains 0, then the state of two qubits is projected onto 
a three dimensional subspace and is now given as: 

I*) = iV(aia2|00) + aifeslOl) + feiflallO)), (7) 

where N is normahzation constant. To recover the first 
qubit Bob performs a projective measurement given by 
the following operators: 

Pi,5 = |00)(00| + |10)(10| (8) 



= |01)(01|. (9) 

If Bob obtains 1, 5 as a result of the measurement then 
the state of the qutrit is projected onto two dimensional 
subspace and is identical to the state of the first qubit 
given by Eq. If Bob obtains 1,F as a result of the 
measurement then the procedure of decoding fails. Simi- 
larly to recover the second qubit Bob performs projective 
measurement described by the operators: 

/'2,s = |00)(00| + |01)(01| (10) 



P2,f - |10)(10|. (11) 

It should be stressed that in order to properly choose 
decoding operators, Bob has to know onto which three- 
dimensional subspace Alice projected the original state 
of two qubits. Thus Alice has to send two bits of classi- 
cal information about the result of the measurement she 
obtained. 

Let us now investigate the possibility of coding the 
entangled and mixed states. We emphasize that the pro- 
tocol does not enable encoding of qubits in nonseparable 
states but this does not reject the possibility of coding 
qubits entangled with two distinct environments. Thus 
we suppose that each of Alice's qubits is entangled with 
a qubit from the environment but they are not corre- 
lated (neither quantum nor classically) with each other. 
We assume that the first qubit and the qubit from the 
environment are in the pure state: 

l^-i) =ai|0)BjO)i+5i|l)£;jO)i + 

ci|0)Bjl)i+di|l)Bjl)i. (12) 

Similarly, the state of the second qubit and the qubit 
from the environment is: 

1*2) =a2|0)£,|0)2+62|l)B,|0)2 + 

C2|0)£;,|l)2+d2|l)i5jl)2. (13) 

It is convenient to write these states in the following way: 
l*i) = |^i)|0)i + |<Ai)|l)i (14) 



1*2) = 1^2)10)2 + 102)11)2, (15) 



where 

|V'l(2)) = ai(2)|0)_Ei(2) -I- &l(2)|l)i?i(2) (16) 



101(2)) = Cl(2)|0)£;i(,) -I- dl(2)|l)iJi(2) (17) 

are in general some unnormalized and not necessarily 
orthogonal vectors. If Alice performs the measurement 
given by operators of Eqs. I3I6I and obtains for exam- 
ple 0, as the result of the measurement then the state 
vector of the whole system collapses to 

IvP) ==7V(|Vl)|V2)|OO) + |l^l)|02)|Ol) + |0l)|V'2)|lO)). (18) 

To recover the state of the first or the second qubit and 
the corresponding qubit from the environment, Bob per- 
forms projective measurement given by operators of Eqs. 
ISlandlSlorllOlandll llrespectivelv. We see that the original 
protocol preserves the entanglement between the qubit to 
be recovered and the environment. 

Let us now comment on the coding of mixed states. Let 
us suppose that we have two qubits. The first (second) 
qubit is in a state described by density matrix Pi(2) and 
the state of the whole system is: 

p^Pi®P2- (19) 

It is well known that any mixed state can be purified 
Thus, we can assume that the mixed state pi(2) is 
obtained from the pure state of the system and the en- 
vironment by tracing out the latter. Because the scheme 
preserves entanglement between the system and the en- 
vironment, the density matrix of the qubit which is suc- 
cessfully decoded does not change and we conclude that 
the protocol can be applied to mixed states of the form 

ca 



III. CODING OF TWO QUDITS 

Let us now describe a generalization of the scheme for 
coding of two qudits. We assume that we have two non- 
entangled qudits of the dimension d. Each of them is 
in a pure state (The protocol applies to mixed states as 
well.): 

d-l d-1 

m=Y.a,\^)®Y.^.\i). (20) 

To encode the states of these two qudits in one qudit of 
dimension 2d — 1 Alice performs the measurement de- 
scribed by the following operators: 

(21) 

1*3 
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These are hermitian operators. Each term \ij){ij\ is 
present in 1 + 2{d — 1) operators, namely in M^ j, M^ j 
{k 7^ i) and Mi^i {I ^ j) and thus, these operators satisfy 
the condition. 

d-l 

E ^h^^'^ = (22) 

i,j=0 

Taking it all together we see that the operators Mij are 
indeed the measurement operators. Each of these opera- 
tors projects the initial state of two qudits onto {2d — 1)- 
dimensional subspace of the original Hilbert space. We 
can now treat our system as a qudit of the dimension 
(2d — 1). To decode the state of the first qudit, Bob 
performs a projective measurement described by the op- 
erators: 

and 

d-l 

Pi,F^ J2 (24) 

If he obtains 1,5' as a result of the measurement then 
decoding succeeds, otherwise it fails. The procedure for 
decoding of the second qudit is similar. 

IV. CODING OF MANY QUDITS 

We now describe the protocol for encoding of n qudits 
in such a way that one can probabilistically, but error- 
free decode any subset of k qudits. Let us suppose that 
we have n non-entangled qudits of dimension d. Each of 
these qudits is in a pure state and the state of the whole 
system is: 

d-l d-l d-l 

\^) =E«»I*)®E^*I*)®E'^»I*)-- (25) 

1=0 i=0 i=0 

In order to encode these n qudits in such a way that Bob 
can later decode any subset of k qudits, Alice performs 
a measurement described by operators 

Mzj,fc,... = ■^{\ijk...){ijk...\ + 

+ Ep=o> |pjfc---)(pjfc---l + Eto, \iqk...){iqk...\ + 

+ E-=«- l«j>---)(u>---l + ••• + 

+ Ep=o,5=o, \pqk...){pqk...\+Yfp=«.-=«- \pjr--) {pjr...\ + 

+ I]9=o,r=o, \iqr...){iqr...\ + ... + 

-f OTHER TERMS), (26) 

where "OTHER TERMS" stands for similar sums over 
three, four .... and k indices. The constant Dk in the 



above equation is equal to the dimension of the subspace 
onto which Mi jj^^ projects and 

Dk-i2('-)id-iy. (27) 

Similar arguments as before can be used to show that 
these operators indeed describe a measurement. Because 
if /c < n then 

< Eto ( " ) (^ - -i^ + id- 1))" - (28) 

the qudits are encoded in a system with the Hilbert space 
of smaller dimension than the original one. 

To decode k qudits Bob performs a projective mea- 
surement described by the operators 

Ps= J2 \Plk-){pqk...\ (29) 

p=0,g=0,... 

Pf^I- Ps, (30) 

where the sum is taken over indices belonging to the qu- 
dits to be decoded and other indices are equal to those 
which specify the result of the masurement EHI We will 
also notice that if the qudits to be decoded are entangled 
between themselves then the procedure succeeds and pre- 
serves the entanglement. However the qudits which are 
decoded cannot be correlated with those which are not 
decoded. 

Let us now illustrate the whole protocol with a simple 
example. We assume that we have three qubits. Now we 
can encode them in two different ways: (1) Alice encodes 
three qubits in such a way that any one of them can be 
later decoded and (2) Alice encodes three qubits in such 
a way that any two of them can be later decoded. In 
both cases the initial state of the system is: 

l^-) = aiaaaslOOO) + aiasbalOOl) + 
+ai62a3|010) + 0162631011) + 6ia2a3|100) + 
4-6102631101) + 6162031110) + 616263IIII). (31) 

In the case of the first coding we have n = 3, d = 2 and 
k — 1. To encode three qubits Alice projects the state of 
the system on 4-dimensional subspace with measurement 
operators defined in Eq. 1261 for example 

Mo,o,o = i(|000)(000| + |001)(001| + 

-^|010)(010| + |100)(100|). (32) 

If Alice obtains 0, 0, as a result of her measurement then 
the state of the system becomes 

l^-) = 7V(aia2a3|000) + aia263|001) -f 

-fai62a3|010) + 6102031100)). (33) 
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If Bob wants to decode the state of the first qubit he 
performs a projective measurement described by the op- 
erators 



P^s = |000)(000| + |100)(100| 



Pi,_F = |010)(010| + |001)(001|. 



(34) 



(35) 



If he obtains 1, 5" as a result of the measurement then he 
successfully decodes the first qubit. 

In the case of the second coding we have n = 3, d = 2 
and k ~ 2. To encode three qubits Alice projects the 
state of the system onto a 7-dimensional subspace with 
measurement operators defined in Eq. 1261 for example 



W = 7f(|000)(000| + 
H001)(001| + |010)(010| + |100)(100| + 
+ |011)(011| + |101)(101| + |110)(110|). 



(36) 



It should be noted here that the dimension of the space 
onto which the original space is projected depends on two 
things: (1) the number of qudits to be encoded and (2) 
the number of qudits to be decoded. 

If Alice obtains 0, 0, as a result of her measurement 
then the state of the system becomes 



1^-) = iV(aia2a3|000) + aiaa^alOOl) + 
ai&2a3|010) + foiaaaallOO) + ai^afeslOll) 
&ia263|101) +6162031110)). 



(37) 



If Bob wants to decode the state of the first and the 
second qubit he performs a projective measurement de- 
scribed by the operators 



Ps = |000)(000| + |100)(100| |010) 
(010| ^ |110)(110| 



In the protocols described the procedure of decoding is 
always successful, however one does not know onto which 
subspace the initial state of the system will be projected. 
The choice of the decoding measurement depends on (1) 
the qudits to be decoded and (2) the subspace onto which 
the initial state was projected. Because of the latter Alice 
must send to Bob fc log2 d bits of classical information 
about the result of her measurement. The procedure of 
decoding is probabilistic and it only succeeds with some 
probability. If we assume that each qudit is prepared in a 
randomly chosen pure state then the average probability 
of successful decoding of fc qudits of n encoded qudits is 
equal to: 



d^ 



PS = ^. (40) 

This is the dimension of the Hilbert space of k decoded 
qudits divided by the dimension of the Hilbert space of 
the qudit to which n qudits were encoded. 



V. SUMMARY 

We have shown that scheme of Ref. 0| preserves the 
entanglement between the qubit to be decoded and the 
environment and can be also used for coding of mixed 
states. We also presented a much more general protocol 
which enables encoding of n qudits in a one qudit of di- 
mension smaller than the dimension of the Hilbert space 
of the original system and then probabilistically decode 
any subset of k of them. The probability of successful de- 
coding is equal to the dimension of the Hilbert space of 
k qudits divided by the dimension of the qudit in which 
n qudits are encoded. 



(38) 



Pf = |001)(001| + |011)(011| + |101)(101|. (39) 

If he obtains 5 as a result of the measurement then he 
has successfully decoded the first and the second qubit. 
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